package array;

/**
 * @ Author     ：侯耀祖
 * @ Description：
 */
public class sortedSquares {
    public int[] sortedSquares(int[] nums) {
//        for (int i = 0; i < nums.length; i++) {
//            nums[i] *= nums[i];
//        }
//        for (int i = 0; i < nums.length; i++) {
//            for (int j = 0; j < nums.length-i-1; j++){
//                if (nums[j] > nums[j+1]){
//                    int temp = nums[j+1];
//                    nums[j+1] = nums[j];
//                    nums[j] = temp;
//                }
//            }
//        }
//        return nums;
        int left = 0, right = nums.length-1;
        int[] result = new int[nums.length];
        for (int k = nums.length-1; k >= 0 ; k--) {
            if (nums[left]*nums[left] < nums[right]*nums[right]){
                result[k] = nums[right]*nums[right];
                right--;
            }else{
                result[k] = nums[left]*nums[left];
                left++;
            }
        }
        return result;
    }
}
